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Abstract 

We answer some questions from [3] by giving suitable examples of small 
Polish structures. First, we present a class of small Polish group structures 
without generic elements. Next, we construct a first example of a small non- 
zero-dimensional Polish G- group. 



Introduction 

In [1], Krupiriski defined and investigated Polish structures by methods motivated 
by model theory. 

Definition 0.1 A Polish structure is a pair (X, G), where G is a Polish group acting 
faithfully on a set X so that the stabilizers of all singletons are closed subgroups of 
G. We say that (X,G) is small if for every n < uj, there are only countably many 
orbits on X n under the action of G. 

A particularly interesting situation is when the underlaying set X is a group itself. 
Throughout this paper, we follow the terminology from [3]. 

Definition 0.2 Let G be a Polish group. 

(i) A Polish group structure is a Polish structure (H,G) such that H is a group and 
G acts as a group of automorphisms of H . 

(ii) A (topological) G-group is a Polish group structure (H,G) such that H is a 
topological group and the action of G on H is continuous. 

(Hi) A Polish [compact] G-group is a topological G-group (H, G), where H is a Polish 
[compact] group. 

Let (X, G) be a Polish structure. For any finite C C X, by Gq we denote the 
pointwaise stabilizer of C in G, and for a finite tuple a of elements of X, by o(a/C) 
by denote the orbit of a under the action of Gc (and we call it the orbit of a over 
C)- 

A fundamental concept for [I] is the relation of nm-independence in an arbitrary 
Polish structure. 
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Definition 0.3 Let a be a finite tuple and A, B finite subsets of X. Let ti a '■ Ga — > 

o(a/A) be defined by 'Ka^q) — 9 a - We say that a is nm-independent from B over A 
(written oSTaB) if ir^ 1 [o(a / AB)] is non-meager in ir^ 1 [o(a / A)] . Otherwise, we say 
that a is nm-dependent on B over A (written aX^B). 

This is a generalization of m-independence, which was introduced by Newelski for 
profinite structures. Under the assumption of smallness nm-independence has simi- 
lar properties to those of forking independence in stable theories, and hence it allows 
to transfer some ideas and techniques from stability theory to small Polish struc- 
tures(which are purely topological objects). The investigation of Polish structures 
has been undertaken in [5] and pp. For example, in [5], some structural theorems 
about compact G-groups were proved, and in [TJ , dendrites were considered as Polish 
structures, and some properties introduced in [4] were examined for them. 

The class of Polish structures contains much more interesting examples from the 
classical mathematics than the class of profinite structures. For example, for any 
compact metric space P, if we consider the group Homeo(P) of all homeomorphisms 
of P equipped with the compact-open topology, then (P, Homeo(P)) is a Polish 
structure (examples of small Polish structures of this form were investigated in |4] 
and [T]). However, in the class of small Polish group structures, it is more difficult 
to construct interesting examples. In the present paper, we answer some questions 
from [4] by constructing suitable examples of small Polish group structures. 

The following is [4, Question 5.4] (see Definition 11.51 for the notion of nm-generic 
orbit). 

Question 0.4 Let (G, H) be a small Polish group structure. Does H possess an 
nm-generic orbit? 

Proposition 5.5 from [4] gives us a positive answer to Question [03] in the class of small 
Polish G-groups. In Section 2, we construct a class of small Polish group structures 
for which the answer to Question 10.41 is negative. 

The following problem was formulated in [4] (after Question 5.32): 

Problem 0.5 Find a non-zero-dimensional, small Polish G-group. 

In Section [3], we construct a small Polish G-group (H, G), such that H is homeomor- 
phic to the complete Erdos space, which is known to be one-dimensional. 

1 Preliminaries 

If A is a finite subset of X (where (X, G) is a Polish structure), we define the algebraic 
closure of A (written Acl(A)) as the set of all elements of X with countable orbits 
over A. If A is infinite, we define Acl(A) = \J{Ad(A ) : A C A is finite}. By 
Theorems 2.5 and 2.10 from [4], we have: 

Theorem 1.1 In any Polish structure (X,G), nm-independence has the following 
properties: 
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(0) (Invariance) oXaB -<=>- g(a)X g [A]g[B] whenever g G G and a, A, B <Z X are 
finite. 

(1) (Symmetry) aV C b ^ bV C a for every finite a,b,C CI. 

(2) (Transitivity) aX^C and aX^S ijff aX^G / or every finite A C 5 C C C X and 
a C X. 

For every finite A C X, a G AcZ(A) iff for all finite B C X we nave oXa-B- 
// additionally (X, G) is small, then we also have: 

(4) (Existence of nm-independent extensions) For all finite a C X and /1CBCI 
taere is b £ o(a/A) such that bX^B . 

The notion of nm-independence leads to the definition of ACM-rank. 

Definition 1.2 Tne MM.-rank is the unique function from the collection of orbits 
over finite sets to the ordinals together with oo, satisfying 

NM(a/A) > a + 1 iff there is a finite set B D A such that aX\B and J\fM(a / B) > 
a. 

The MhA-rank of X is defined as the supremum of NM.(x/ty), x e X. 
We say that a Polish structure (X,G) is nm-stable, if ACM(X) < oo. 

The following fact is a part of [4, Proposition 2.3]. 

Fact 1.3 Let (X,G) be a Polish structure, a be a finite tuple and A,B be finite 
subsets of X . Then, TFAE: 

(1) aXlB 

(2) GabGao, ^nm Ga 

By jU 2.14], under some assumptions, nm-dependence in a G-group (G,H) can be 
expressed in terms of the topology on H: 

Theorem 1.4 Let (X,G) be a Polish structure such that G acts continuously on a 
Hausdorff space X. Let a, A, B C X be finite. Assume that o(a/A) is non-meager in 
its relative topology. Then, oJCaB <^=^ o(a/AB) C nm o(a/A). 

Counterparts of various notions from model theory were studied by Krupihski in the 
context of Polish structures. One of them is the notion of a generic orbit: 

Definition 1.5 Let (H, G) be a Polish group structure. We say that the orbit o(a/A) 
is left nm-generic (or that a is left nm-generic over A) if for all b G H with aX^b, 
one has that b ■ aXA, b. We say that it is right nm-generic if, for b as above, we 
have a ■ bXA, b. An orbit is nm-generic if it is both right and left nm-generic. 

It was noticed in [4] that nm-generics have similar properties to generics in simple 
theories, e.g. being right nm-generic is equivalent to being left nm-generic. We recall 
Proposition 5.5 from [4j, which gives us a positive answer to Question 10.41 for the 
class of small G-groups (H, G) in which H in not meager in itself (this holds, for 
example, in all Polish G-groups). 
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Fact 1.6 Suppose (H, G) is a small G-group. Assume H is not meager in itself (e.g. 
H is Polish or compact, or, more generally, Baire). Then, at least one nm-generic 
orbit in H exists, and an orbit is nm-generic in H iff it is non-meager in H . 

Consider any p > 1 and the Banach space l p (over R). We extend the p-norm 
from l p to R w by putting ||z|| = oo for every z G M W \I P . The complete Erdos space 
is the intersection of l p with (R\Q) W (with the topology induced from l p ). 

Let Eq, Ei, . . . be a fixed sequence of subsets of R and put 

e = l p f]]jE n . 
The following is a part of [2, Theorem 1]: 

Theorem 1.7 Assume that e is not empty and that every E n is zero-dimensional. 
For each k G w\{0} we let r](k) G IR W be given by 

f]{k) n = sup{\a\ : a G E n R [—1/k, l/k]}, 

where sup0 = 0. The following statements are equivalent: 

(1) \\r]{k)\ \ = oo for each k G uj\{0} 

(2) dime > 

Under the assumptions of the above theorem, also the following theorem was proved 
there ([21 Theorem 3]): 

Theorem 1.8 If every Ei is closed in R, then e is homeomorphic to the complete 
Erdos space if and only if dim e > and every E n is zero dimensional. 

2 Small Polish group structures without generic 
elements 

In this section, we construct a class of small Polish group structures for which the 
answer to Question 10.41 is negative. 

Suppose (X, G) is a Polish structure. Let H be an arbitrary group. For any 
x G X we consider an isomorphic copy H x = {h x : h G H} of H . By H(X) we will 
denote the group 3 , eX H x . Although H(X) is not necessarily commutative, we will 
use its group action only for commuting elements and we denote it by +. For any 
y G H(X) there are hi, . . . , h n G H\{e} and pairwaise distinct Xi, . . . , x n G X such 
that y = (hi) Xl + ■ ■ • + (h n ) Xn . Then, by y we will denote the set {xi, . . . , x n }. We 
also put A = [j yeA y for any A C H(X). 

Group G acts as automorphisms on H(X) by 

g{(hi) Xl + ■■■ + (h n ) Xn ) = {hi) gXl + ■■■ + {h n ) gXn . 
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It is easy to see that if hi, . . . , h k G H are pairwaise distinct, and 

Xi s i, . . . , xij 17 X2,i, • • • , ^2,« 2 5 • • • ? x k,i, ■ ■ ■ , %k,i k G X are pairwaise distinct as well, then 

^(hl)* 1>1 +-"+(/ll)x Ml +-"+(/lfc) a > fcjl +-"+(/lfc) arfciijk 

u n n ^ g g : ^ = xi Mi)}- ^ 

o-iGS i:L ,...,cr fc es 4fc je{i,...,fc}je{i,...,i 1 } 

By ([I]), we get that for every a G H(X), G a is a subgroup of finite index in G a , and 
hence, for every finite A C H(X), is a subgroup of finite index in G^- 

Proposition 2.1 If(X,G) is a Polish structure, and H is a group, then (H(X),G) 
is a Polish group structure. If, additionally, (X, G) is small and H is countable, then 
{H(X),G) is small. 

Proof. For any a G H(X) we have that Ga is closed in G and has finite index in G a , 
so, G a is also closed in G. Hence, (H(X),G) is a Polish group structure. 

Now, assume that (X, G) is small, and H is countable. Then, for every fixed k < u 

and i u ...,i n < u, the orbit of a tuple {(hi tl ) xlA H h (h ltil ) Xlii , . . . , (h ktl ) Xkl + 

1- (hk,i k )x ktik ) depends only on h 1A , h 1>h , h k ,i, ■ ■ ■ , h k ,i k and on the orbit of 

the tuple (xi t i, . . . , Xi til , . . . , x k ,i, • • • , Xk,i k ) in (X, G). So, there are only countably 
many fc-orbits in (H(X),G). □ 

Proposition 2.2 Let (X, G) be a Polish structure, and H a countable group. Then 
for any finite A,B,C C H(X), we have: 
(l)A.r c B <{=}► Aj^B. 

//a zs a finite tuple of elements of H(X), and b is a tuple of elements of X 
enumerating a, then HM.{a/A) = MM.(b/A). In particular, (H(X),G) is nm- stable 
iff{X,G)is. 

Proof. (1) By Fact ll.3[ it is enough to show that GcbGca ^nm Gc -<=>- G C ^G C ^ C„ 
G d . First, suppose that GcbGca —nm Gc- Since [Gcb '■ G^], [Gcvi : C(5a] ^ 
we get that GcbGca is a union of finitely many two-sided translates of G C ^G C ^ by 
elements of Gc- So, G C ^G C ^ is non-meager in Gc, and, hence, in G c . 

Now, suppose that G C ^G C ^ C nm G^.. Then GcbGca ^G c is non-meager in G^, 
and hence, in Gc (because [Gc '■ G c ] < u>). Thus, GcbGca is non-meager in Gc- 
This proves (1). Now, (2) follows by (1) and transfinite induction. □ 

The following corollary gives a negative answer to Question IU.4I in its full gener- 
ality, i.e., in the class of all Polish group structures. Recall that Fact II .61 tells us that 
the answer is positive for small Polish G-groups. 

Corollary 2.3 Let (X, G) be a Polish structure, where X is uncountable. If H is 
a countable group, then (H(X),G) is a small Polish group structure and it has no 
generic orbit (neither left nor right). 
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Proof. Take any a G H(X) and a finite A C H(X). We will show that o(a/A) is not 
a generic orbit. Take any d G X\Acl($), h G iif\{e} and b G o(d) such that a. 
Then, by Proposition \2.2\ hbX^a. Since bJuA, a and b ^ AcZ(0), we see that b ^ a. 

Hence, a + hb = a U {6}. But a, so, again by Proposition 12. 2[ we have that 
a + h b XJib- Hence, o(a/A) is not a generic orbit. □ 

By the above corollary and Fact 11.61 we g e t in particular that there is no Polish 
topology on H(X) such that (H(X), G) is a G-group, i.e., such that the action of G 
on H(X) is continuous. 

By jl] and [5], every nm-stable compact G-group is nilpotent-by- finite. When the 
assumption of compactness is dropped, the corresponding questions concern search- 
ing for a subgroup of countable index having some nice algebraic properties. The 
algebraic structure of nm-stable Polish G-groups remains unexplored. The following 
corollary shows that in general, not much can be said about the algebraic structure 
of small nm-stable Polish group structures. 

Corollary 2.4 Let (X, G) be an uncountable, small, nm-stable Polish structure, and 
H a non-solvable, countable group. Then (H(X),G) is a small, nm-stable Polish 
group structure, which is not solvable-by-countable. 

Proof. By Proposition 12.2( 2). (H(X),G) is nm-stable. Now, take a subgroup A of 
countable index in H(X). Then, there is some x E X, such that tt x [A] = H x , where 
n x : H(X) H x is the projection on the x-th coordinate. Since H x is not solvable, 
we get that A is not solvable. Thus, H(X) is not solvable-by-countable. □ 

Now, we will give a variant of the above construction. Suppose R is a countable 
commutative ring, and (X, G) is a small Polish structure. Let R(X) = R[(y x )xex] 
be the ring of polynomials in variables {y x )xex with coefficients in R. Then G 
acts on R(X) by gw(y xi , . . . ,y Xn ) = w(y gxi , . . . ,y gXn ). If R is a countable field, 
we can additionally consider R(X) = R((y x ) xe x), the field of rational functions in 
variables (y x ) xe x with coefficients in R. Then, G acts on R(X) by gf(y Xl , ■ ■ ■ , y Xn ) = 
f(y gxi , • • • , y gx „)- As for H(X), one can check that (R(X), G), (Ro(X), G) are small 
Polish structures. Moreover, if we define w as the set of all x G X such that y x occurs 
in the reduced form of w, then we get the same description of nm- independence for 
(R(X),G),(R (X) } G) as was done for (H(X),G) in Proposition O Thus, we get 
that these structures (which we could call Polish ring structures and Polish field 
structures) have no generics (in the sense of the additive group), and hence, there 
is no Polish topology on (R(X),G) or on (R (X),G) such that the action of G is 
continuous. 

3 A non-zero-dimensional small Polish G-group 

In this section, we construct a first example of a small non-zero-dimensional Polish 
G-group. 
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We define a structure of a group on the complete Erdos space as in [3l Propo- 
sition 4.3], but we choose p = 1 instead of p = 2 in order to avoid computational 
complications. Namely, we let G C R be the ternary Cantor set, and X = C w R 1%. 
By Theorems 1 1 . 71 and 1 1 . 8 [ X (considered with the topology induced from li) is home- 
omorphic to the complete Erdos space. Consider the standard bijection : 2 W — > C 
and the product map ip := ^ : (2 W ) W -)■ G w . Then it easy to see that H := ip'^X] 
is a subgroup of (2 W ) W (we will identify the latter group with 2 U1XUJ in the natural 
way), and becomes a Polish group with the topology induced from X by ip (and 
is homeomorphic to the complete Erdos space). This topology is generated by the 
norm := H^z^li, z G H. We also put ||^|| = oo if z G 2 WXul \H. For a subset A 
of w x w we define \ \A\ \ := ||xa||, where \a is the characteristic function of A. 

Now, we will define an action of a Polish group G on H. Let Gi be the group 
of all permutations of u x w. For any g G G\ we define the support of g to be 
supp(g) = {a 6 w x u : (7(a) 7^ a}. We put: 

G = G G 1 : ||s«j3p(^)|| < 00} < Gi. 

It is clear that for any g G G and h £ H, the composition /io<j:uxw-^2isan 
element of H (since \\h o g\\ < \\h\\ + \ \supp(g)\\). Hence, we can define an action of 
G on H by gh = h o g~ l . Then, G acts on H as automorphisms (both algebraic and 
topological). Notice, however, that if we consider G with the product topology, then 
this action is not continuous. Hence, we need another topology on G. 
We define a metric d on G: 

d(f,g) = \\supp(f- 1 g)\\. 

We will consider G with the topology generated by d. 

Proposition 3.1 G is a Polish group. 

Proof. It is easy to check that d is a complete metric on G. Also, the set of elements 
of G with finite support is a countable, dense subset of G. Now, we will check that 
the composition o : G x G — > G is continuous. For any (f,g), (/i,<7i) G G x G we 
have d(fg,f 1 g 1 ) = \\supp{{} 'g)' 1 /i#i)|| = llsuKP^ - ^/ -1 /!^" 1 )^)!!. Clearly the 
composition is continuous at (e, e) G G x G (since supp(fg) C supp(f) U supp(g)), 
so it is enough to check that conjugating by g is continuous at e G G. We will check 
that for every / G G conjugating by / _1 is continuous at e G G, which is of course 
sufficient. Notice that supp{fhf^ 1 ) = f[supp(h)]. For any e > there is n < u such 
that \\supp(f)\n xoj\\ < e, and since supp(f) fl n x u; is finite, we can choose m < u 
such that f[H\m xw]C i7\n x w. So, for /i so close to e that supp(h) C if \m x w, we 
have that /[swpp(/i)] C sMpp(/i)U(/[sMpp(/i)]nswpp(/)) C supp(h)U(supp(f)\nxu). 
This shows that the conjugation by / is continuous, and hence, so is the group com- 
position. Similarly one checks that the group inversion on G is continuous. □ 

The next proposition shows that we have constructed (the first known) example 
of a small, non-zero-dimensional Polish G-group. 
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Proposition 3.2 (H, G) is a small, Polish G-group. 

Proof. To check that the action of G on H is continuous at every (g, h) E G x H, 
consider any (g 1 , hi) E G x H. Then, the functions gh = h o g' 1 and gihi = hi o g^ 1 
agree on the set {a E ujxuj : g^ 1 {a) = g{ 1 (a)}fl{a E ujxuj : h(g~ 1 (a)) = hi(g~ l (a))}. 
The complement of this set in H is the union of supp(g\g~ l ) and g[{a E u x u : 
h(a) 7^ /ii(a)}]. For (gi,hi) sufficiently close to (g, h) these sets are arbitrary small 
in the sense of 1 1 ■ 1 1 (by a similar argument to the one in the proof of Proposition 
13. ip . So, the action of G on H is continuous. 

It remains to check that for every finite A C H, there are countably many Ga- 
orbits in H. Fix such an A. For any h E H we put h := /i _1 [{0}], h% := 
Let B be the Boolean algebra generated by the family of sets: {a Q , a x : a E A}, and 
let bo, bi,...,b n be all its atoms. For exactly one % < n we have = oo, and we 
assume that this is the case for i = 0. We will show that the GU-orbit of an element 
x of H depends only on the cardinalities of the sets x D b , x D &i, . . . , x D b n 
and X\ fl bo,X\ fl 6 1( . . . ,Xi fl 6 n . Suppose that for two elements x,y E H these 
cardinalities are the same. For all < % < n let g»j be a permutation of 6j such that 
fl x ] = hi fl yo and fl Xi] = 6.; Pi 2/1 . It is easy to see that g can be chosen 
such that ||sizpp(<7o)|| < °°- Then [J i<n gi is an element of Ga, and gx = y. This 
completes the proof. □ 

Proposition 3.3 (H, G) is not nm-stable. 

Proof. For c E 2 UJXuJ , we will write Cy instead of c(i,j). Consider o = o(a/0), where 
a>ij = 1 if j = and a^- = if j > 0. For any n < to, let b n E H be given by (6 n )ij = 1 
if j — n+ 1, and (6 n )ij = if j =^ n + 1. Then, by the proof of Proposition 13.21 for 
every n < u, we have 

o(a/b <n ) = {x E H : j) E lo x uj : Xij = 1| = u A Vj G {1, 2, . . . nja;^ = 0}. 

So, o(a/b <n ) is a G,5 subset of H. Morever, for every n < u, o(a/b <n+ i) is nowhere 
dense in o(a/b <n ). Thus, by Fact 11.41 ACM(o) = 00. So, (H,G) is not ram-stable. □ 

Similarly, one can check that A/CM-rank of every uncountable 1-orbit in (H, G) is 
equal to 00. 

Question 3.4 Is there an nm-stable, non-zero-dimensional small Polish G-group? 

Notice that since the product H x H is homeomorphic to H, we can not obtain 
examples of higher dimension just by taking finite cartesian powers of H . 

Question 3.5 Is there an nm-stable, small Polish G-group of dimension greater 
than one? 
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